balanc alloc succinct represent saeed alaei ravi kumar azarakhsh malekian erik vee motiv applic guarante deliveri comput advertis gener problem balanc alloc bipartit suppli demand set formul captur notion deviat balanc convex penalti function formul admit convex program solut strive robust scalabl algorithm case penalti function obtain simpl combinatori algorithm base min cost flow graph show precomput linear amount inform alloc edg approxim constant time extend combinatori solut convex function solv convex cost flow scalabl method applic context stipul balanc alloc studi perform algorithm larg real world graph show effici scalabl robust practic 